Intro to Graph Theory
2022-09-24
Preface
.
To Students
This OER book is written for undergraduate, non-mathematics majors to introduce graph theory topics and concepts. There are no formal proofs. The textbook will focus on explaining fundamental concepts, theorems, and algorithms in everyday terms accompanied by step-by-step examples in this specialized field of mathematics. Topics covered in this text will include: graphs, paths, graph isomorphism, Eulerian graphs, Hamiltonian graphs, cycles, directed graphs, trees, spanning trees, adjacency matrices, planarity, and graph coloring.
To Instructors
This text uses Bookdown (Xie 2019).Bookdown is based on the RMarkdown format, see The R Markdown and knitr Book (Xie 2015).
Most of the graphs were created from Graph Online: https://graphonline.ru/en/ .
The work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Acknowledgments
This text would not have been made without the help of Calvin Williamson as he taught me how to use Bookdown aka create this text in the current format. Thank you so much!
I also want to thank my parents for everything they have done for me!
Lots of love to the rest of my family and friends especially my children, Benny and Ella.